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Abstract 

In this paper, optimal power allocation and capacity regions are derived for GSIC 
(groupwise successive interference cancellation) systems operating in multipath fading 
channels, under imperfect channel estimation conditions. It is shown that the impact 
of channel estimation errors on the system capacity is two-fold: it affects the receivers' 
performance within a group of users, as well as the cancellation performance (through 
cancellation errors). An iterative power allocation algorithm is derived, based on which 
it can be shown that that the total required received power is minimized when the 
groups are ordered according to their cancellation errors, and the first detected group 
has the smallest cancellation error. 

Performace/complexity tradeoff issues are also discussed by directly comparing 
the system capacity for different implementations: GSIC with linear minimum-mean- 
square error (LMMSE) receivers within the detection groups, GSIC with matched filter 
receivers, multicode LMMSE systems, and simple all matched filter receivers systems. 
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1 Introduction 



Groupwise multiuser detection [E] has recently emerged as an appealing solution for mul- 
tirate multiuser detection, since it allows for interference cancellation in groups, and the 
groups can be straightforwardly formed by considering users that have equal transmission 
rates. A natural detection order has been proposed in the literature [H], which considers the 
detection of the high rate users first. These high rate users are expected to cause more in- 
terference due to high power requirements, and in turn, to be less sensitive to the low power 
users' interference. Within a group, any type of detectors can be implemented, although 
the simplest, most common choice is to use matched filter receivers. Groupwise successive 
interference cancellation (GSIC) performance analyses and iterative power control schemes 
have been presented in 6 J for a simplified case that considers perfect interference cancellation 
among groups and matched filter receivers within groups. However, the effect of interference 
cancellation errors has been only illustrated in t 6j using simulations, and no general insight 
into the system performance can be gained without analytical results. 

In this paper, we analyze the performance of a power controlled large scale GSIC system 
with linear minimum-mean-square error (LMMSE) detectors within a group, in a multipath 
fading environment. Optimal power allocation is determined under the assumption that the 
channel is not perfectly known, but an estimate of the channel gain and of the estimation 
error variance can be supplied by the channel estimator. We consider that the impact of 
channel estimation errors is two-fold: it affects the receivers' performance within a group of 
users as well as the cancellation performance through cancellation errors. 

The paper is organized as follows. Section 2 presents the system model. Section 3 
discusses the optimal power allocation and illustrates capacity regions for a two class system; 
performance/complexity issues are also presented; optimal detection ordering for interference 
reduction is also discussed. Finally, Section 4 presents our conclusions. 

2 System Model 

We consider a large scale power controlled groupwise MMSE system, in which the users hav- 
ing the same transmission rates are grouped together and decoded using LMMSE receivers. 
All signature sequences are independent, randomly chosen, and normalized, and different 
transmission rates are achieved for different classes of users by using different spreading 
gains Nj, j = 1, .., J. For simplicity, each group of users has the same target signal to in- 
terference ratio (SIR) 7^, although the analysis can be extended to allow for a more general 
case in which multiple target SIR choices are available within a group. 

The first detected group is selected according to an optimal detection criterion such as 
minimum received power. Then, the interference caused by the first group is reconstructed 
and cancelled from the received signal. This is done successively until the last group of users 
has been detected. 

It is assumed that, due to fast fading, the channel cannot be perfectly known, and it 
is characterized by its estimated average link gain hj and its estimation variance £j, both 
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of which we assume to be the same for all users from an arbitrary class j. In fact, it is 
reasonable to assume that they are equal for all users, since the channel model considered 
in the analysis is in fact conditioned on the slower fading (free space path loss and shadow 
fading), which does not affect the received power over the time scale of interest. The effects 
of path loss and shadow fading can be considered separately and mitigated by implementing 
power control loops. Consequently, for our model, the effects of slow fading can be absorbed 
into the attenuated transmitted power, defined as 

P k = z k Pl k = 1, 2, K, (1) 

where z k is the path loss due to free space loss and shadow fading, Pi is the transmitted 
power and K is the total number of users in the system. 

For a multipath fading channel with L resolvable paths, we denote by \hj\ 2 the equivalent 
estimated average power gain defined as 

N 2 = EM 2 , j = 1 > 2 , •••> J > ( 2 ) 
i=i 

where hjj represents the average link gain for the I th path for a user in class j. 

The imperfect channel estimation yields an imperfect cancellation for group j of users, 
resulting in a residual interference power J2i=i e jQj,ii where Kj is the number of users in class 
j-, Qj,i — Pj,i\hj\ 2 is the received power of user i from class j, and ej is the fractional error in 
canceling the total interference power created by the j th group. This implicitly assumes that 
the fractional error for canceling a group j user is the same for all users in class j. Since the 
target bit-error rates (BERs) are usually very low, it can be assumed that the cancellation 
error is mostly determined by the amplitude and phase estimation errors. Similarly to the 
approach in (2J, we assume that the cancellation error (e) for the successive interference 
cancellation is approximately the same as the total channel estimation standard deviation, 
£. Assuming further that the multipath fading components are i.i.d. (independent and 
identically distributed) and have estimation error variances of £ 2 , the estimated cancellation 
error for an L path channel can be approximated by: 



'Le. (3) 

The estimation error variances can be determined as in 

3 Optimal Power Control and System Capacity 
3.1 Optimal Power Allocation 

It has been shown in [3] that the achieved SIR for a large CDMA system (number of users 
and the spreading gain both increase without bound while their ratio is a constant a = K/N) 
using LMMSE receivers can be expressed as 

q T r> _ -Pfc Ta=1 \hkl\ 2 P _ Pk\hk\ 2 P /.s 



2 



where (3 is the unique fixed point in (0, oo) that satisfies 
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and a is the background noise power. 



Based on the SIR expression in (jHJ, it can be shown (see jHj) that, for equal channel 
characteristics, all users having the same transmission rate (in the same detection group) 
and same SIR requirement must have equal received powers. For our GSIC system, we 
denote the groups as 1,2, J, which represents the detection order, and we assume that 
within a group, all users are detected using LMMSE receivers. It can be shown that every 
group j of users can be approximated as an all LMMSE system with enhanced noise E^: 
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Kj l>j 
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Kj k=l l>j k=l 

This equivalence is based on the fact that the receiver filter coefficients for group j 
users ignore the structure of the interference from other groups, and thus any pair of filter 
coefficients and signal signature sequences for users in other groups may be considered to 
be independent. Based on (0J) and © and following a similar reasoning as in 3], a power 
control feasibility condition for the GSIC system can be derived as follows. 
From (HJ), we can express (3 such that a class j of users can meet their target SIR jj-. 
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Since /3 is required to be positive, a feasible target SIR is obtained if 



3 ' 



with Uj 

ij < V' 

Using ©, © and ((7|), and after straightforward algebraic manipulation, we can derive 
the power feasibility condition such that target SIR jj can be met with equality for an 
arbitrary class j of users: 



Qj = 63 EI e i a iQi + a jQj^j + % EI a iQi + ^'°" 2 

Kj l>j 



(8) 



where 9j = 7^/ (1 — Vjjj) > 0, and — (L — l)vj-fj + (1 + (1 + Ij)- 

Given that target SIRs have to be met for all users, the power control feasibility can be 
expressed matrix equation condition 



where q T = [Qi,Q 2 , -,Qj], u 1 
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[j x j is the identity matrix, and 
0iaj \ 

02OLJ 



ajAj / 



(10) 
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The matrix A is a nonnegative matrix, but it is not necessarily irreducible, since a perfect 
cancellation for group 1 users results in a reducible matrix. For a nonnegative, irreducible 
matrix, a positive vector solution to (jHJ) exists iff p(A) < 1, where p(A) is the spectral 
radius of A. This is usually the practical case since perfect cancellation is hard to achieve. 
Nevertheless, using similar arguments as in pQ, it can be shown that the above result still 
holds for matrix A even though it is not irreducible. The power control feasibility result can 
be summarized in the following theorem. 

Theorem 1 In a groupwise successive interference cancellation system with LMMSE re- 
ceivers within a group, and operating under a multipath fading environment with imperfect 
channel estimation, a positive power vector solution exists such that all users meet their 
target SIRs jj, if and only if 

7,- < — and p(A) < 1; R (11) 

The optimal received power allocation for the groups of users is given by 

q* = (I JxJ - A)-W. (12) 

Distributed, iterative power control algorithms based on the GSIC system can be imple- 
mented as 

q*(n)=i(q*(n-l)), (13) 

where n is the current iteration number, and i(q*(n — 1)) is a standard interference function, 
computed as a function of the powers at iteration n — 1. Since (fT3|) is expressed using 
a standard interference function, it can be proven that it converges to a minimum power 
solution for both synchronous and asynchronous updates ^0] if the power control is feasible. 

3.2 Optimal Detection Order 

It can be shown that the received power requirements for different groups can be derived 
using a recursive formula [3] . Denoting by Qi the required received power for detection class 
i, and using the notation Tj = (1 — ct!jAj)/#j, 



Qm = r Ti + " iai Qi, (14) 

1 i+ x + a i+ i 



or equivalently, 



with Q\ 



a 
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Qi = na / 3 '^ Qx, (15) 

1 j + i + Olj+x 



• r ; -+i + aj+i 

The total received power requirements for all users, for a given detection order, can then be 
express as 

j 

Qt = E mQi = QMi + r i) - ff2 ; (i 6 ) 
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that is, 



Qt 



r j-i + e i-i«j-i 



(17) 



i 



at+Ti 



3=2 



While the above results were derived for a given, arbitrary, detection order, this can be 
optimized for a minimum received power solution. Using a similar approach to that in [7j, 
it can be shown ^ that Qt is minimized if the groups are ordered with respect to their 
cancellation errors, with the first group detected being the one with the lowest cancellation 
error. 

An interesting observation is that this result may be in contrast with the popular recom- 
mendation of detecting higher rate users first. Although the present analysis considers only 
the impact of the imperfect amplitude estimation on the cancellation errors, this model can 
be extended to also encompass other effects, such as the performance differences between 
the asymptotic analysis and the practical finite case. In this case, higher rate users (using 
lower spreading gains) may have a higher cancellation error due to a higher achieved SIR 
variance relative to the estimated average SIR for asymptotically large systems [S]. 

3.3 Capacity Considerations 

Capacity regions for the general case of a GSIC system with J groups can be defined in a 
generic form as 



The computation of the maximum eigenvalue p(A) is not very complex since A is a J x J 
matrix, where J is the number of groups, which is usually a small number due to detection 
delay constraints. 

For the particular case of a GSIC system with two detection groups, an explicit depen- 
dence between the number of users that can be supported in each class can be obtained 

as 



where A = (a^Ax + a 2 A 2 ) 2 + 4a 1 a 2 (6 l 1 6' 2 e 1 — AiA 2 ). 

The capacity in represents a performance benchmark, as it combines the advan- 
tages of GSIC and linear MMSE receivers. A more practical case (less complex implemen- 
tation) would be the GSIC with matched filter receivers within groups, which would still 
give performance improvements compared with the case with no interference cancellation. 
The capacity for GSIC with matched filter receivers can be derived similarly to the pre- 
vious derivation for GSIC with LMMSE, starting from (J1J and (j5J), with I(p) = p. For 
the particular case of a two class system, the capacity formula is given by (|19|) . with A 
replaced by A* = (ctiA^ + ct 2 A 2 ) 2 + 4ctia 2 (6 l i6 l 2 e 1 — A]A 2 ), and Aj, j = 1,2, replaced by 



C= {(at, a 2 , ... ,aj) | 7,- < Vj = 1, J, p(A) < 1}. 





(19) 




{Lvj + 1), j — 1, 2. 
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In Fig. ^ we compare the performance of the matched filter GSIC and the LMMSE 
GSIC, for different channel estimation errors and for required target SIRs for both classes 
equal to 10. The estimated average link gain \hj\ 2 , j = 1,2 is set to 1. We notice that 
both implementations are strongly affected by channel estimation errors, but a very sub- 
stantial performance gap exists in favor of the LMMSE implementation. This may justify 
the increase in implementation complexity for the GSIC LMMSE systems for specific appli- 
cations requiring high performance. By comparing a simple all matched filter system with a 
GSIC system using matched filters within the detection groups, the advantage of the GSIC 
implementation can be illustrated (see Figure EJ). 

Further, in Fig. EJ we also present comparisons between the GSIC LMMSE and an 
alternate multi-rate implementation: multicode LMMSE. The plots are obtained for channel 
length L = 3, target SIRs = 10 for both classes, average estimated link gains \hj\ 2 = 1, and 
various channel estimation error variances. For the multicode system, a two-class system is 
considered: class 1 is the high rate class, and class 2 the low rate one, with Ri = MR 2 = MR. 
Consequently, the equivalent number of users per dimension that can be supported by the 
multicode system [3] is (Ma 1 ,a 2 ), and all users can meet their SIR requirements if 

AfaiAi + a 2 A 2 < 1, (20) 

with Ai = (L - l)i/ iTi + (1 + Pi)n/(1 + 7i), i = 1, 2. 

For the numerical results, we chose M — 4. We notice that both schemes show worse 
performance as the channel uncertainty increases. The multicode system performs better for 
a practical range for the low rate users ot\ > 0.1. However, as is well known, the multicode 
implementation has the drawback of requiring linear amplifiers. 

4 Conclusions 

In this paper, we have studied optimal power allocation and the capacity regions of an 
LMMSE GSIC system in multipath fading channels for asymptotically large systems. We 
have assumed that, although the channel cannot be perfectly estimated, channel estimation 
error statistics are available, and are quantified by the estimation error variance. 

We have shown that the impact of channel estimation errors is two-fold: it impacts the 
LMMSE receiver performance within a class of users in the same detection group, and also it 
is strongly related to the cancellation errors for the successive group interference cancellation. 
We have also shown that, similarly to successive interference cancellation (SIC) systems 
[TJ [7j , the optimal ordering implies that the groups should be detected according to their 
cancellation accuracy, that is, the ones with the highest error rates should be detected last. 
This yields a minimum total required received power, which in turn reduces the required 
transmission power resulting in reduced inter-cell interference seen by the neighboring cells. 

Performance/complexity tradeoffs for various implementation scenarios involving GSIC, 
LMMSE and matched filter receivers have also been presented. 
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Figure 1: Capacity comparisons: GSIC with LMMSE versus GSIC with MF 
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Figure 3: Asymptotic capacity regions comparison: GSIC with LMMSE versus MC LMMSE 
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